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METHOD AND APPARATUS FOR SPECIFYING ADDRESSABILITY AND 
BUS CONNECTIONS IN A LOGIC DESIGN 

FIELD OF THE INVENTION 
The present invention relates generally to the field of logic design. More 
5 specifically, the present invention is directed to a method and an apparatus for 
specifying addressability and bus connections. 

BACKGROUND 

Logic designers use hardware description language (HDL) or schematic 
capture to model a circuit at different level of abstractions. The circuit model is 

10 synthesized to construct a gate-level netlist. System designs that include 
memory-mapped devices require the logic designer to fully specify the 
addressability and bus connections of the memory-mapped device in the logic 
design. Great caution is exercised when specifying the addressability and bus 
connections for memory-mapped devices interacting with multi-byte system 

15 buses. Traditional electronic design automation tool flows require the 

addressability and data connections of a device to a system bus to be explicitly 
specified. This includes address matching, lane matching, connections to system 
bus data bits and any other auxiliary logic. 

In the case of an 8-bit system bus, where only byte-wide transactions are 

20 supported, the specifications of addressability and bus connections is fairly 

obvious. The lane-matching function is unnecessary because all transactions are 
byte-wide. All devices connect to the same bits (bits 7:0) of the data bus. 
Although specifying the addressability and bus connections may be tedious 
when designing for an 8-bit system bus, there is little danger of accidentally 

25 specifying inconsistent addressability and bus connections. 
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In the case of a 32-bit system bus, where byte-wide, halfword-wide, and 
word-wide transactions are supported, the connections between the device and 
the system bus are much more complex. The interdependencies between the 
address-matching function, the lane-matching function, and the connections to 

5 the data bus make it much more likely that the logic designer will accidentally 
specify inconsistent addressability and bus connection information. 

Because the bus connections and lane-matching function must be 
consistent with the address-matching function, it is not possible to change the 
address of a memory-mapped device without invalidating the lane-matching 

10 function and bus connectivity. 



003242.P017 



2 



SUMMARY OF THE INVENTION 
In one embodiment, a method for specifying addressability in a memory- 
mapped device is disclosed. A data access primitive is used to model 
addressability for the memory-mapped device. Addressability comprises an 

5 address matching function, a lane matching function and one or more bus 
connections. A first starting address for the memory-mapped device is 
specified. A first set of addressing matching function, lane matching function 
and one or more bus connections for the memory-mapped device is generated 
using the data access primitive and the first starting address. 

10 Other features and advantages of the present invention will be apparent 

from the accompanying drawings and from the detailed description which 
follows. 



15 



3 



BRIEF DESCRIPTION OF THE DRAWINGS 
The present invention is illustrated by way of example in the following 
drawings in which like references indicate similar elements. The following 
drawings disclose various embodiments of the present invention for purposes of 
5 illustration only and are not intended to limit the scope of the invention. 

Figure 1 is an exemplary logic diagram showing explicit addressability 
and bus connections. 

Figure 2 is an exemplary diagram of a halfword selector data access 
primitive. 

10 Figure 3 is an exemplary diagram of another halfword selector data 

access primitive. 

Figure 4 is an exemplary diagram of a byte selector data access primitive. 
Figure 5 is an exemplary logic diagram using a data access primitive. 
Figure 6 illustrates an embodiment of a computer system that can be used 
1 5 with the present invention. 

Figure 7 illustrates an embodiment of a computer-readable medium. 
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DETAILED DESCRIPTION 
In one embodiment, a method for specifying addressability for a 
memory- mapped device is disclosed. An intended advantage of this method is 
to simplify the task of the logic designer when specifying the addressability and 

5 bus connections of a memory-mapped logic device. 

Figure 1 is an exemplary logic diagram showing explicit address- 
matching functions, lane matching functions and data bus connections. Figure 1 
shows a memory mapped 2-byte device (e.g., register) with individually 
addressable bytes 120, 125. Other signals not shown in Figure 1 may include, for 

10 example, addresses, data, clock, wait, read, write, etc. Address-matching 

function 105 is typically specified as a set of logic gates (in schematic capture) or 
a logic equation (in hardware description language ("HDL")) that is synthesized 
to a set of gates. The address-matching function 105 determines the addresses 
the memory-mapped device is mapped to. The address-matching function 105 

15 also performs address-decoding function. At design time, a constant address is 
specified. At run time, during operation of the logic, the address decoding 
function compares the constant against the addresses seen on the bus to see if 
there is a match. 

The lane-matching function which includes Lane Match 0 110 and Lane 
20 Match 1 115, is also specified as a set of logic gates (in schematic capture) or a 
logic equation (in HDL) that is synthesized to a set of gates. The lane-matching 
function suppresses the address-matching function for certain bus transaction 
sizes and alignments. For example, for the 2-byte register with the individually 
addressable bytes shown in Figure 1, there may be a single address-matching 
25 function 105 with a distinct lane-matching function for each byte. The Lane 
Match 0 lane-matching function 110 would match all transactions (e.g., read, 
write) that include the first byte. The Lane Match 1 lane-matching function 115 
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would match all transactions that include the second byte. The logic diagram of 
Figure 1 would require the logic designer to explicitly specify connections to 
system bus data bits. The first byte 120 of the 2-byte register would connect to a 
set of eight different system bus data bits (0 to 7) 130. Similarly, the second byte 

5 125 of the 2-byte register would connect to another set of eight different system 
bus data bits (8 to 15) 135. 

For example, in a 2-byte transaction to the register at address 0x00000004, 
when there is a match, the Lane Match 0 lane-matching function 110 would 
match the first byte address 0x00000004. The Lane Match 1 lane-matching 

10 function 115 would match the second byte address 0x00000005. The address 

0x00000004 refers to the first byte 120 of the register, and the address 0x00000005 
refers to the second byte 125 of the register. When there is a write transaction, 
the first data byte 130 is written into the first byte of the register 120 and the 
second data byte 135 is written into the second byte of the register 125. When 

15 there is a read transaction, the first data byte 140 and the second data byte 145 
from the register is provided to the respective bits of the data bus. 

The address 0x00000004 in this example is a constant specified at design 
time. When there is a need to make any changes to the design of the memory- 
mapped device, such as, for example, the address constant, the logic designer 

20 has to make the change to the lane matching and the related connections. For 
example, for a 32-bit data bus, when the logic designer wants to change the 
address from 0x00000004 to 0x00000006, this requires the lane matching function 
to match the first byte to Lane Match 2 (not shown) and the second byte to Lane 
Match 3 (not shown). The corresponding data bytes would be from bits 15-23 

25 for the first data byte and bits 24-31 for the second data byte (i.e., the second half 
of the word). This would require having to change and recompile the HDL 
source and the schematic. 
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In one embodiment, the method of the present invention allows the logic 
designer to specify addresses for an addressable entity without having to be 
involved in the detailed requirement of address matching and lane matching. 
The logic designer uses a set of logic design components, referred to herein as 

5 "data access primitives", to specify an assembly of address and lane-matching 
logic and associated data bus connections. The data access primitive hides the 
details of interconnection to the bus, and abstracts away the interdependency of 
address-matching functions, lane-matching functions, and data bus connections. 
Figure 2 is an exemplary diagram of a halfword selector data access 

10 primitive. Each data access primitive implies an address-matching function, one 
or more lane-matching functions, and bus connections for one or more bytes of 
data, as well as auxiliary logic. The data access primitive in Figure 2 is referred 
to herein as "HALFSEL" data access primitive. The HALFSEL data access 
primitive is a fully addressable data access primitive because it can be used to 

15 connect a byte-, a halfword-, or a word-addressable 2-byte entity to the data bus. 

The write-select (WRSEL) port 205 has two lines, one for each byte of the 
halfword. During a halfword or word write transaction, both lines of the 
WRSEL port 205 go high when there is an address match. During a byte write 
transaction, at most one of the lines of the WRSEL port 205 goes high when there 

20 is an address match. Similarly, the read-select (RDSEL) port 208 has two lines 
and goes active during a read transaction when the addresses and lanes match. 
The HALFSEL data access primitive includes a data write port (DW) 210 and a 
data read port (DR) 215. The data read port provides data from the device to the 
bus. The data write port receives data from the bus. For read-only data, the 

25 WRSEL port 205 and the DW port 210 are not connected. For write-only data, 
the DR port 215 is tied low. 
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The physical port 220 has the address constant indicating the starting 
address of the memory-mapped device. The autowait (AWAIT) port 225 is a 
constant flag. When the AWAIT flag is high , one wait state is automatically 
generated to indicate to a device reading this address that it is going to take an 

5 additional bus clock cycle to get the data out of the memory mapped device. 
When the flag is low, there is no wait state. In another embodiment, the AWAIT 
port 225 can be configured to be multiple bits wide to enable encoding of 
additional wait states. One skilled in the art would recognize that other wait 
states beyond those asserted by the data access primitive may be asserted by 

10 other logic in the design, depending on the needs of the design. 

Figure 3 is an exemplary diagram of another halfword selector data 
access primitive. The data access primitive in Figure 3 is referred to herein as 
'HALFSELH" data access primitive. The HALFSELH data access primitive is a 
restricted data access primitive because it can be used to connect a halfword-, or 

15 a word-addressable half-word entity to the data bus. The HALFSELH can not 
be used to address a byte of the half-word entity, which is different from the 
fully addressable HALFSEL data access primitive. The write-select (WRSEL) 
port 305 has one line which is shared by both bytes of the halfword. During a 
halfword or word write transaction, the line goes high when there is an address 

20 match. The read-select (RDSEL) port 308 has one line and goes high during a 
read transaction when the address matches. The HALFSELH data access 
primitive includes a data write port (DW) 310 and a data read port (DR) 315. 

Figure 4 is an exemplary diagram of byte selector data access primitive. 
The data access primitive in Figure 4 is referred to herein as "BYTESEL" data 

25 access primitive. The BYTESEL data access primitive is a fully addressable data 
access primitive because it can be used to connect a one-byte entity to the data 
bus. The BYTESEL data access primitive is very similar to the HALFSEL data 
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access primitive, except that the write-select (WRSEL) port 405 and the read- 
select (RDSEL) 408 each has one line (bit) instead of two lines. The BYTESEL 
data access primitive also differs from the HALFSEL data access primitive in 
that it matches only a single byte rather than two bytes. 

5 The data access primitives do not instantiate the logic (e.g., registers or 

RAMs) that stores the data being accessed. The data access primitives provide 
the addressability and data bus connections for the logic. Using the data access 
primitive such as, for example, the HALFSEL or the HALFSELH, the logic 
designer does not have to be involved with the complication of lane matching or 

10 addressability at design time or at subsequent changes. One skilled in the art 
will recognize that other data access primitives such as, for example, WORDSEL 
and WORDSELW, can also be implemented using the descriptions described 
above. 

Although a data access primitive may require the logic designer to 
1 5 specify an explicit starting address for the physical port, the logic designer may 
leave the starting address of a data access primitive unspecified. The logic 
designer may choose to allow the starting address to be automatically assigned 
by an address allocator. The logic designer may choose to specify or restrict the 
starting addresses to be assigned to data access primitives using one or more 
20 address constraints. For example, the address constraints may be a block of 

addresses to be excluded or a specific starting address. In one embodiment, the 
address allocator is a software program that ensures that all of the data access 
primitives have fully specified addressability information. The address allocator 
reconciles the addressability specified in the logic design with the address 
25 constraints specified by the logic designer. 

In one embodiment, a mapper program, referred to herein as a data 
access technology mapper, converts the data access primitives into low-level 
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logic components necessary to implement the address-matching function, lane- 
matching function, bus connections, and auxiliary logic described above in 
Figure 1. The data access technology mapper replaces the data access primitives 
with low-level logic components whose type and interconnection depend on 

5 both the type of the data access primitive and the starting address. The starting 
address may be either allocated by the address allocator or specified by the user. 
The data access technology mapper uses the starting address which is allocated 
by the address allocator and decides how the lane matching should be done 
among the components and which data should be read from the register. The 

10 exact mapping from data access primitives to low-level logic components 
depends on the implementation technology targeted by the data access 
technology mapper. For example, in the case of a Configurable System-on-Chip 
(CSoC), the data access technology mapper converts each data access primitives 
into one or more address selectors and multiple socket primitives for connecting 

15 to the system bus signals. 

In one embodiment, the data access technology mapper combines the 
addressability implied by the data access primitives and the output of the 
address allocator program. By incorporating a data access primitive into a 
design, the logic designer can specify a complex assembly of address and lane- 

20 matching logic and associated data bus connections easily and without risk of 
specifying inconsistent information. At a later time, the logic designer can 
change the address for the data access primitive just by changing the address 
constraints. The logic designer does not have to change the logic design. 

The data access primitives in the present invention are not implemented 

25 as a traditional logic macro. Although the data access primitive simplifies and 
abstracts the specification of logic design, the data access primitive is not a fixed 
composition of lower-level logic components. The data access technology 
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mapper decides how to decompose the data access primitive, and that 
decomposition is dependent directly on the address assigned to the data access 
primitive. For example, depending on the address specified by the logic 
designer, the HALFSEL data access primitive may be converted by the data 
5 access technology mapper into different implementations. 

Figure 5 is an exemplary logic diagram showing a HALFSEL data access 
primitive in an equivalent logic to that in Figure 1. The HALFSEL data access 
primitive 505 includes the data read (DR) port, the data write (DW) port and the 
data write select (DWSEL) port. The DWSEL port has two lines. Although not 

10 shown, the HALFSEL 505 also include the ports shown in Figure 2. The 

HALFSEL 505 is connected to a two-byte register with individually addressable 
bytes 510 and 520. Each of the two write-select lines of the HALFSEL data 
access primitive 505 is connected to the write-enable input of one of the 8-bit 
registers 510 and 520. Each of the two bytes of DW port of the HALFSEL data 

15 access primitive 505 is connected to the data input of one of the 8-bit registers 
510 and 520. The data output of the register 510 and the register 520 are 
combined to form the two bytes of data input to the HALFSEL data access 
primitive 505 and is connected to the DR port. 

Assume that the address allocator program assigns the address 

20 0x00000004 to the HALFSEL data access primitive 505. The data access 

technology mapper program converts the HALFSEL data access primitive 505 
into a single address-matching function and two lane-matching functions. The 
address-matching function matches either address 0x00000004 or 0x00000005 
(two bytes in the halfword). The first lane matching function matches only 

25 transactions that include the byte at 0x00000004. The second lane matching 

function matches only transactions that include the byte at 0x00000005. The data 
access technology mapper program also produces sixteen connections to the 
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data-write (DW) port and sixteen connections to the data-read (DR) port. It also 
produces other auxiliary logic and connections. For example, in a 32-bit system 
bus, there are four transactions that pass the address matching function (i.e., 
matches): 

5 1. A word-wide transaction at 0x00000004 

2. A halfword-wide transaction at 0x000004 

3. A byte-wide transaction at 0x00000004 

4. A byte-wide transaction at 0x00000005. 

The transactions 1, 2, and 3 match the first lane-matching function (transactions 

10 that contain 0x00000004). The transactions 1, 2, and 4 match the second lane- 
matching function (transactions that contain 0x00000005). 

Figure 6 illustrates an embodiment of a computer system that can be used 
with the present invention. The various components shown in Figure 6 are 
provided by way of example. Certain components of the computer in Figure 6 

15 can be deleted from the addressing system for a particular implementation of 
the invention. The computer shown in Figure 6 may be any type of computer 
including a general-purpose computer. 

Figure 6 illustrates a system bus 600 to which various components are 
coupled. A processor 602 performs the processing tasks required by the 

20 computer. Processor 602 may be any type of processing device capable of 

implementing the method discussed above. An input/ output (I/O) device 604 
is coupled to bus 600 and provides a mechanism for communicating with other 
devices coupled to the computer. A read-only memory (ROM) 606 and a 
random access memory (RAM) 608 are coupled to bus 600 and provide a storage 

25 mechanism for various data and information used by the computer. Although 
ROM 606 and RAM 608 are shown coupled to bus 600, in alternate 
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embodiments, ROM 606 and RAM 608 are coupled directly to processor 602 or 
coupled to a dedicated memory bus (not shown). 

A video display 610 is coupled to bus 600 and displays various 
information and data to the user of the computer. A disk drive 612 is coupled to 

5 bus 600 and provides for the long-term mass storage of information. Disk drive 
612 may be used to store various software programs including the data access 
technology mapper program and the address allocator program. Disk drive 612 
may also store the data access primitives and the source HDL programs used by 
the logic designer to model the circuit. Disk drive 612 may also store a synthesis 

10 program. A keyboard 614 and pointing device 616 are also coupled to bus 600 
and provide mechanisms for entering information and commands to the 
computer. A printer 618 is coupled to bus 600 and is capable of creating a hard- 
copy of information generated by or used by the computer. 

Figure 7 illustrates an embodiment of a computer-readable medium 700 

15 containing various sets of instructions, code sequences, configuration 

information, and other data used by a computer or other processing device. 
The various information stored on medium 700 is used to perform various data 
processing operations. Computer-readable medium 700 is also referred to as a 
processor-readable medium. Computer-readable medium 700 can be any type 

20 of magnetic, optical, or electrical storage medium including a diskette, magnetic 
tape, CD-ROM, memory device, or other storage medium. 

Computer-readable medium 700 includes interface code 705 that controls 
the flow of information between various devices or components in the computer 
system. Interface code 705 may control the transfer of information within a 

25 device (e.g., between the processor and a memory device), or between an 

input/output port and a storage device. Additionally, interface code 705 may 
control the transfer of information from one device to another. Computer- 
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readable medium 700 may also includes the data access techlology mapper 
program 710, the address allocator program 715, and the data access primitives 
720. 

Thus, using the method disclosed, the logic designer can leave the 
5 address of a memory-mapped device unspecified, allowing the address allocator 
and data access technology mapper to decide the details of address-matching, 
lane-matching, and bus connectivity. The logic designer can change the 
addresses assigned to memory-mapped logic devices without changing the logic 
design. 

10 From the above description and drawings, it will be understood by those 

of ordinary skill in the art that the particular embodiments shown and described 
are for purposes of illustration only and are not intended to limit the scope of 
the invention. Those of ordinary skill in the art will recognize that the invention 
may be embodied in other specific forms without departing from its spirit or 

15 essential characteristics. References to details of particular embodiments are not 
intended to limit the scope of the claims. 
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CLAIMS 

What is claimed is: 



1 1 . A method of addressing a memory-mapped device, comprising: 

2 using a data access primitive to model addressability for the memory- 

3 mapped device, addressability comprising an address matching 

4 function, a lane matching function and one or more bus connections, 

5 specifying a first starting address for the memory-mapped device; and 

6 generating a first set of addressing matching function, lane matching 

7 function and one or more bus connections for the memory-mapped 

8 device using the data access primitive and the first starting address. 

1 2. The method of claim 1, further comprising generating a second set of 

2 addressing matching function, lane matching function and one or more bus 

3 connections for the memory-mapped device using the data access primitive 

4 and a second starting address. 

1 3. The method of claim \, further comprising: 

2 coupling the data access primitive to the memory-mapped device; and 

3 coupling an address bus to the data access primitive. 

1 4. The method of claim 3, wherein the addressing matching function 

2 compares an address from the address bus with the first starting address 
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for the memory-mapped device. 



1 5. The method of claim 4, wherein the first starting address is specified by a 

2 user. 

1 6. The method of claim 4, wherein the first starting address is generated 

2 automatically. 

1 7. The method of claim 6, wherein the first starting address is generated 

2 automatically using a set of address constraints. 

1 8. The method of claim 1, wherein the data access primitive is selected to 

2 allow addressability for a minimum size transaction supported by the 

3 memory-mapped device. 

1 9. The method of claim 8, wherein the memory-mapped device is a register. 



1 10. A computer readable medium containing executable instructions which, 



2 when executed in a processing system, causes the processing system to 

3 perform the steps of a method comprising: 

4 using a data access primitive to model addressability for the memory- 

5 mapped device, addressability comprising an address matching 

6 function, a lane matching function and one or more bus connections; 

7 specifying a first starting address for the memory-mapped device; and 

8 generating a first set of addressing matching function, lane matching 

9 function and one or more bus connections for the memory-mapped 
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10 device using the data access primitive and the first starting address. 

1 11. The computer readable medium of claim 10, further comprising generating 

2 a second set of addressing matching function, lane matching function and 

3 one or more bus connections for the memory-mapped device using the 

4 data access primitive and a second starting address. 

1 12. The computer readable medium of claim 10, further comprising: 

2 coupling the data access primitive to the memory-mapped device; and 

3 coupling an address bus to the data access primitive. 

1 13. The computer readable medium of claim 12, wherein the addressing 

2 matching function compares an address from the address bus with the first 

3 starting address for the memory-mapped device. 

1 14. The computer readable medium of claim 13, wherein the first starting 

2 address is specified by a user. 

1 15. The computer readable medium of claim 13, wherein the first starting 

2 address is generated automatically. 

1 1 6. The computer readable medium of claim 15, wherein the first starting 

2 address is generated automatically using a set of address constraints. 
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1 17. The computer readable medium of claim 10, wherein the memory-mapped 

2 device is selected to allow addressability for a minimum size transaction 

3 supported by the memory-mapped device. 

1 18. A method, comprising: 

2 selecting a data access primitive that provide data access of a desired 

3 transaction size, the data access primitive implying an addressing 

4 matching function, a lane matching function and one or more bus 

5 connections for a memory-mapped device; 

6 specifying an address constraint for the memory-mapped device; 

7 instantiating a logic for the memory-mapped device, comprising: 

8 generating a starting address for the memory mapped device using 

9 the address constraint; 

10 using the selected data access primitive and the starting address to 

1 1 map the logic for the memory mapped device capable of being 

12 accessed at the desired transaction size, comprising: 

13 generating the address matching function, and 

14 generating the lane matching function and the one or more bus 

15 connections. 

1 19. The method of claim 18, wherein the address constraint is specified by a 

2 user, and wherein the starting address for the memory mapped device is 

3 generated automatically. 
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1 20. The method of claim 18, wherein the transaction size is one in a group 

2 comprising a byte, a halfword and a word. 

1 21. The method of claim 18, further comprising using a new starting address 

2 for the memory-mapped device without having to specify changes to the 

3 addressing function, the lane matching function and the one or more bus 

4 connections. 

1 22. The method of claim 21, wherein a different logic for the memory mapped 

2 device is instantiated automatically using the same data access primitive 

3 and the new starting address. 

1 23 . The method of claim 18, wherein the addressing matching function 

2 compares an address from an address bus coupled with the data access 

3 primitive with the starting address, and wherein when there is match, the 

4 lane matching function matching the transaction size of a transaction to a 

5 respective section of the memory-mapped device. 

1 24. A computer readable medium containing executable instructions which, 

2 when executed in a processing system, causes the processing system to 

3 perform the steps of a method, comprising: 

4 selecting a data access primitive that provide data access of a desired 

5 transaction size, the data access primitive implying an addressing 

6 matching function, a lane matching function and one or more bus 

7 connections for a memory-mapped device; 
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8 specifying an address constraint for the memory-mapped device; 

9 instantiating a logic for the memory-mapped device, comprising: 

10 generating a starting address for the memory mapped device using 

1 1 the address constraint; 

12 using the selected data access primitive and the starting address to 

13 map the logic for the memory mapped device capable of being 

14 accessed at the desired transaction size, comprising: 

15 generating the address matching function, and 

16 generating the lane matching function and the one or more bus 

17 connections. 

1 25. The computer readable medium of claim 24, wherein the address constraint 

2 is specified by a user, and wherein the starting address for the memory 

3 mapped device is generated automatically. 

1 26. The computer readable medium of claim 24, wherein the transaction size is 

2 one in a group comprising a byte, a halfword and a word. 

1 27. The computer readable medium of claim 24, further comprising using a 

2 new starting address for the memory-mapped device without having to 

3 specify changes to the addressing function, the lane matching function and 

4 the one or more bus connections. 
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1 28. 

2 
3 



The computer readable medium of claim 27, wherein a different logic for 
the memory mapped device is instantiated automatically using the same 
data access primitive and the new starting address. 



1 29. The computer readable medium of claim 24, wherein the addressing 

2 matching function compares an address from an address bus coupled with 

3 the data access primitive with the starting address, and wherein when 

4 there is match, the lane matching function matching the transaction size of 

5 a transaction to a respective section of the memory-mapped device. 
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ABSTRACT OF THE DISCLOSURE 



In one embodiment, a method for specifying addressability in a memory- 
mapped device is disclosed. A data access primitive is used to model 
addressability for the memory-mapped device. Addressability comprises an 
address matching function, a lane matching function and one or more bus 
connections. A first starting address for the memory- 
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